var arr = [4,1,6,9,3,2,8,7]

function insertSort(arr) {
	for( var i = 1; i < arr.length; i++) { //假设第一个元素已经排好，从第二个元素开始
		let curValue = arr[i]   //保存当前元素（值）
		let j = i - 1    //和当前元素的前一个比较（j是索引）
		while(j >= 0 && curValue < arr[j]) {   // j最小为0 并且 当前元素小于前面元素
			arr[j + 1] = arr[j]   //满足条件 把前面所有比当前元素大的后移一位
			j--    //终止循环的条件
		}
		arr[j + 1] = curValue  //当前元素放在 大于前面元素的后面一位
	}
	return arr
}

console.log(insertSort(arr))






